Randomly distilling W-class states into general configurations of two-party 

entanglement 



W. Cui0 E. ChitambarQ and H.K. Lcf] 

Center for Quantum Information and Quantum Control (CQIQC), 
Department of Physics and Department of Electrical & Computer Engineering, 
University of Toronto, Toronto, Ontario, M5S 3G4, Canada 
(Dated: January 27, 2013) 

In this article we obtain new results for the task of converting a single A''-qubit W-class state (of 
the form -ySo|00...0) + -^/xr|10...0) + ... + ^/xM\00...1)) into maximum entanglement shared between 
two random parties. Previous studies in random distillation have not considered how the particular 
choice of target pairs affects the transformation, and here we develop a strategy for distiUing into 
general configurations of target pairs. We completely solve the problem of determining the optimal 
distillation probability for all three qubit configurations and most four qubit configurations when 
xo = 0. Our proof involves deriving new entanglement monotones defined on the set of four qubit W- 
class states. As an additional application of our results, we present new upper bounds for converting 
a generic W-class state into the standard W state \Wn) ~ \/ (|10...0) + ... + |00...1)). 



I. INTRODUCTION 



In quantum information processing, the two-qubit 
EPR state |$) = (|00) + |11)) provides a key resource 
for performing non-classical tasks such as teleportation 
[T] and super-dense coding pi. Thus, for a multi-partite 
state |v')i...Af, it is important to know the optimal ways in 
which EPR entanglement can be obtained between two 
parties without having to introduce any more entangle- 
ment into the system. This latter constraint is known 
as the LOCC constraint because it requires each party 
to perform only local quantum operations (LO) while 
coordinating their operations through classical commu- 
nication (CC). 

In general, the optimal conversion of \ip)i.,,N into bi- 
partite entanglement depends on which two final parties 
are left sharing the entanglement. One scenario to con- 
sider is when two specific parties are designated as the 
target pair, and the transformation is considered a suc- 
cess if and only if these two parties end up sharing the 
state I*!'). A transformation of this sort is known as a 
specified-pair distillation. In this setting, an impor- 
tant problem is to determine the greatest success proba- 



bility pij for which the conversion 

is possible by LOCC. Here, |<i)(*J)) denotes an EPR pair 
between parties i and j, and it is assumed that all other 
parties are in some product state. While no full solution 
to this problem is known, some partial results exist ^ |1] . 

A more general question can be posed by allowing the 
two EPR-entangled parties to vary across the different 
outcomes in the transformation (see Fig. [T]). Any trans- 
formation of this form is known as a random- pair dis- 
tillation (or just simply random distillation) because the 
final two entangled parties are a priori unspecified. Ad- 
ditional constraints to the problem can be added by de- 
manding that the possible target pairs be limited only to 
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FIG. 1: A specified-pair versus random-pair distillation. For 
random distillations, it is convenient to combine all the de- 
sired outcomes into one configuration graph Q = {V, E) whose 
edge set encodes the target pairs. Here, the target pairs are 
AB and AC. The "=" indicates equivalent representations. 
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some particular subset of all possible pairs. For example, 
in the random distillation of Fig. [TJ the transformation 
is considered a success only if AB or AC obtain an EPR 
pair, and not if BC become EPR entangled. For an A^- 
party system, a random distillation can be written as 

\^)l...N'^{p^,A^^''%^.J)eE (1) 

where Pij is the probability of obtaining [(j)'*.')) and E C 
[A^] X [A^] is some designated set of target bipartite pairs. 
The transformation is considered a success if an EPR 
state is obtained by any pair in E. 

A convenient way to represent random distillations is 
through a configuration graph Q = (V, E). Each party 
k is identified with a node Vk G V, and an edge Cjk G 
E connects Vj and Vk if parties j and k form a desired 
target pair in the distillation (see Fig. [T]). It should be 
emphasized that we are strictly dealing with a single copy 
of \ip)i...N, and each edge corresponds to one possible 
outcome. Variations to this question in the asymptotic 
regime have been studied elsewhere [S] [S] . Given some 
graph Q and initial state \(p)i...N, the greatest success 
probability is given by: 

Piip,g) := sup ^ p,j (2) 

where the supremum is taken across all LOCC protocols. 

The subject of single-copy random distillation was 
first introduced and subsequently studied by Fortescue 
and Lo [7H5]. One prominent finding of their work is 
that random distillations are, in general, strictly more 
powerful than specified-pair distillations. Perhaps the 
most dramatic example of this is the A^-qubit state 
\Wn) = y^(|10...0> + |01...0) + ... + 100...1)) and its 
random distillation into EPR pairs shared between any 




FIG. 2: An N = 8 example of the "complete- type" distil- 
lations considered by Fortescue and Lo in Ref. [7]. Such a 
transformation is a success if any two parties become EPR 
entangled, and this can be achieved with a probability ar- 
bitrarily close to one. Previous research has not considered 
more general types of configuration graphs than this. 
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FIG. 3: In Section|lV]we show that the optimal LOCG prob- 
ability of achieving this transformation is 2/3, thus resolv- 
ing an open problem in Refs. [1^. The initial state is 
\Wi) = 1/2(|1000) + jOlOO) + lOOlO) + jOOOl)). 

two parties (see Fig. [2]) . In terms of the terminology in- 
troduced above, the initial state is IVFat), and the config- 
uration graph is complete (each node connected to every 
other) such that the conversion is a success if any two 
parties become EPR entangled. Fortescue and Lo were 
able to show that this transformation can be completed 
with probability arbitrarily close to one [7] . On the other 
hand, for any two parties, the optimal specified-pair dis- 
tillation probability is 2/N . 

In this article, we turn to one largely unexplored ques- 
tion in Fortescue and Lo's work which is the random 
distillation to general configuration graphs, and not just 
complete graphs. Specifically, we consider how the tar- 
get configuration graph affects the random distillation in 
terms of overall success probability as well as the actual 
LOCC protocol the parties implement during the trans- 
formation. For example, one particular problem we are 
able to solve is the four qubit random distillation de- 
picted in Fig. |3] which was left as an open problem in 
Ref. [91 Ho]. 

Our focus is on the single-copy random distillation of 
Af-party W-class of states, which is the collection of all 
states reversibly obtainable from \Wm) with a nonzero 
probability by LOCC. The choice to limit investigation 
to this class of states is motivated by multiple factors. 
First, from an experimental perspective, W-type entan- 
glement seems relatively easier to generate than other 
forms of multipartite entanglement, with the state IW4) 
already being realized in the laboratory [TT]. In A^ > 4 
qubit systems, setups have also been proposed for the 
production of W-class states [12]. And for the particu- 
lar task of random distillation, Fortescue has devised an 
experimental implementation of W-type random distilla- 
tion using currently available technology, e.g. ion trap 
quantum computers 0. Second, as we will see in the 
next section, W-class states have a very simple struc- 
ture which allows us to carefully analyze their behavior 
under LOCC evolution. Finally, a large amount of previ- 
ous research conducted by Fortescue and Lo on random 
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distillations involved W-class states. Thus, there is an 
established point of comparison for new results on the 
subject. 

We summarize our results and outline the structure of 
this article. 

• In Section we begin by reviewing the results of 
the Fortescue-Lo Protocol and a described general- 
ization, as well as some related work by Kinta§ and 
Turgut on entanglement transformations within the 
W-class Ha. 



• In Section III we construct the "Least Party Out" 
Protocol which distills an arbitrary iV-qubit W- 
class state given some target configuration Q. The 
protocol is similar in nature to the Fortescue-Lo 
Protocol but we show it to be strictly stronger. 



• In Section |IV) we apply our protocol to three and 
four qubit systems to obtain the main results of 
the article. Every possible three and four qubit 
configuration graph is considered, and we introduce 
new four qubit entanglement monotones to show 
that our protocol is optimal in most cases when 
Xq = 0. 

• In Section |V] we further apply our results to study 
the transformation \(p)i...N — >■ |l^jv) where \ip) is a 
generic W-class state. New upper bounds on the 
optimal conversion probability are obtained. 

• In the Conclusion, we return to the question 
of LOCC versus separable operations investi- 
gated more heavily in our companion paper |14j . 
Throughout this article, we will also recall a few 
other results from that paper. 

II. PREVIOUS RESULTS AND NOTATION 

The Generalized Fortescue-Lo Protocol 

In Rcf. [7], Fortescue and Lo developed a pro- 
tocol which randomly distills the state \Wn) = 
y^(|10...0> + I01...0) + ... + I00...1)) according to a 
complete configuration graph with success probability ar- 
bitrarily close to one (see Fig. [2|. We briefly review the 
case when = 3. For some e > 0, the parties locally 
perform the measurement given by Mi — diag[\/l — e, 1] 
and M2 — diag[y/e, 0]. If all parties obtain outcome "1", 
the final state is the original state IVF3). The parties 



then repeat the same measurement again. On the other 
hand if only two parties obtain outcome "1" , then this 
pair is left EPR entangled. But, if one or fewer parties 
obtain outcome "1", all entanglement is destroyed and 
transformation is a failure. With the possible recursive 
step, this protocol can continue for an indefinite number 
of measurement rounds. In the end, the total probability 
of obtaining some EPR pair is 1 — 0{e). For > 3, the 
protocol generalizes and likewise the probability of suc- 
cess is 1 — 0(e). Here, the probabilities are distributed 
equally among all possible pairs; that is, with probabil- 
ity (^) — 0(e), any two parties i and j obtain an EPR 
pair. 

In Ref. [9^, Fortescue briefly considered the prob- 
lem of applying their protocol to more general config- 
uration graphs, but only a limited discussion is given. 
Nevertheless, for a general outcome configuration graph 
Q = {V, E), we can here describe an obvious way to apply 
the Fortescue-Lo Protocol. Starting with the state |Wjv), 

dif- 



N 



it is converted with equal probability into the yf^_ij 
ferent states. Here the difference between these 

states lies in which of the N parties are entangled. If 
all the entangled parties in a particular |WAr_i) state are 
connected according to the graph Q, then the state is bro- 
ken into EPR pairs with probability arbitrarily close to 
one. Otherwise, it is converted into the (^12) different 
|W^Ar_2) states. This process continues until IW^) states 
are obtained. Either all these parties sharing the IW3) 
state are connected in Q or at most two are. In the for- 
mer case, EPR pairs are obtained with probability « 1 
whereas in the former, the distillation can be completed 
with probability 2/3. 

We will let Pfl{Wn,G) denote the distillation suc- 
cess probability of this Generalized Fortescue-Lo Proto- 
col for some configuration Q. Obviously P{Wiy,G) > 
Pfl{Wn,G)- The "Least Party Out" protocol described 
in the next section will be able to obtain a greater suc- 
cess probabihty than Pfl{Wn,G) in general, and thus 
tighten the lower bound on P{Wn, G)- 



Additional notation and the K-T Monotones 

In an iV-partite system, if a "standard" W state \ Wm} 
is shared among parties S C [N] := {1,2, ...,7V} with 
15*1 — M, we will often explicate this by writing 

Equivalently we can write this state as |W^|5| ) where T = 
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[N] \ S. Also, we define 

which is local unitarily (LU) equivalent to j^^'-'^). 

We will often represent a generic W-class state 
v^|00...0) + v^|01...0) + ... + ^|00...1) by an A^- 
component vector: 

X = {Xi,X2, ■■■,Xn) 

t 

V^|00...0) + ^|10...0) + ... + V^|00...1), (3) 

and xq = 1 — "^iLi^i- More importantly, even after a 
basis change - |0) — > |0') and |1) — > |1') - the component 
values ^/xi always remain unchanged for > 3 |13j . 
When N = 2, uniqueness can be ensured by demanding 
that xq — and xi > xi. Therefore, for any number of 
parties, the vector x uniquely specifies the state up to an 
LU transformation. For the state x, we denote 

x^^, — max X}^. 

l<k<N 

By disregarding LU transformations and decomposing 
a general measurement into a sequence of binary out- 
come POVMS [T^, we can assume that a local measure- 
ment by party k consists of two upper triangular matrices 
{m|'^\ M2'°''} whose entries are 

with ai + a2 = 1 and ci + C2 < 1, where equality is 
achieved by the latter if and only if m}*^-* and M^'^^ 
are both diagonal. It is easy to see that this measure- 
ment by party k on state y^|00...0) -I- y^|10...0) + ... + 
Y^aT/vlOO...!) will transform the components as: 

Xk — >■ —Xk, Xj — —Xj 1 < j ^ k < N, (5) 

with p\ being the probability that outcome A occurs. 
From this it is easy to see the following, 

xo<^P\X\fi Xi>^P\X\,i (6) 

A A 

for all 1 < z < A^. We will refer to these as the K-T 
monotones after Kinta§ and Turgut who first proved the 
inequalities [T5] . 



III. THE "LEAST PARTY OUT" PROTOCOL 

Here we describe our W-class random distillation pro- 
tocol for a given configuration graph Q. It's called the 
"Least Party Out" (LPO) protocol because it involves 
systematically removing parties from the A^-party entan- 
glement with a probability that decreases according to 
the number of edges connected to the party's node in Q. 
For some group of parties S, we let G\S denote the sub- 
graph of G obtained by removing the nodes corresponding 
to the parties in S. 

Our protocol can be divided into three phases. Phase I 
takes a generic W-class state x and converts it into a state 
x' such that x'q = 0. Phase II converts an xq = W-class 
state into standard W states for 2 < 15*1 < A" us- 

ing an "equal or vanish" (e/v) measuring scheme. Phase 
III then converts the standard W states into EPR pairs 
given by the configuration graph Q. Phase III is largely 
inspired by the Fortescue-Lo Protocol in that it involves 
an indefinite round measurement procedure: each party 
performs a measurement which, with some probability, 
leaves the state invariant and thus subject to a repeated 
round of identical measurement, which again leaves the 
state invariant with some probability, etc. 

Phase I: Remove xq component: Input {x,G) where 
X is an A^-partite W-class state and G is some configura- 
tion graph with A^ nodes. If xq ~ 0, proceed to Phase 
II. Otherwise, choose some party ni with the largest 
component value to perform the measurement Q with 
oi = ci = A, bi = — ^A|^, and C2 — 0. The values for 
a2 , ^2 and A are fixed by the measurement being complete 
|16) . Outcome "1" occurs with probability 

2x„^ (1 — Xq) 

xo + 2x„j -I- ^/xl^^Aa~x^ 

and the resultant state has no zeroth component. For 
outcome "2" , the state is cither a product state, in which 
case the protocol halts as a failure, or the state is entan- 
gled with party ni's component being zero and the state 
still having a zeroth component. In both cases, redefine 
X as the post-measurement state, but set G as G\ni only 
after outcome "2". Repeat Phase I with input {x,G)- 

Phase II: "Equal or Vanish" (e/v) Subroutine: 

Input {x,G) where xq — and x is shared between 2 < 
|5'| < A^ parties. 

(1) If there does not exist an isolated node Vk in G 
(one without any outgoing edges), proceed to the 
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next step (2). Otherwise, when |S'| = 2 the proto- 
col halts as a failure, and when \S\ > 2, the "iso- 
lated" party "k" performs the dis-entangling mea- 
surement m[''^ = diag[l,0] and M^''^ = diag[0,l]. 
If outcome "1" occurs, redefine x as the post- 
measurement state and set Q as G \ k; repeat the 
e/v subroutine on input {x,Q). If outcome "2" hap- 
pens, the protocol terminates as a failure. 

(2) If every component in x is maximal, then a; is a 
standard W state and proceed to Phase 

III. Otherwise, choose some party k such that 
(i) Xk is non-maximal, and (ii) party k is con- 
nected to some party whose component is maxi- 
mal. If no party satisfies both these conditions, 
then choose some party k which just satisfies con- 
dition (i). He/she then performs a two-outcome 
measurement with operators m}*^' = diag[ 



A D 



and — diag[./l 



— ,0]. Party fc's compo- 
nent value equals the maximum upon outcome "1" 
and vanishes upon outcome "2" . In both cases, re- 
define X as the post-measurement state, but set G 
a.s Q \ k only after outcome "2". Repeat the e/v 
subroutine on the new input {x,Q) (see Fig. |4|. 

For Phase II input {x,Q), the final success states of the 
e/v subroutine are for 2 < |S"| < \S\ where for 

each party * such that = a;„j , either * £ S" or no party 
in S" is connected to * in ^. The latter case occurs when 
there is only one party with a maximum component and 
all parties connected to * measure a "vanish" outcome; 
consequently, * becomes an isolated party and removes 
itself from the system via step (1) above. Let 

A5,g(VK|_g,| ) :~ the probability or obtaining |W^|g,| ) 

via the e/v subroutine for input (x,G). 

(8) 

Note that Xg^g is a smooth function of the component val- 
ues Xi and can be explicitly computed from the measure- 
ment operators given above. For example, Xs^g{WN) — 
^IW^_ Also, Xw^.giWM) = Smn- 



Phase III: Obtaining EPR Pairs: Input (W^^g^\g) 
with Q having \S\ nodes and at least one edge. If \S\ = 2, 
the state is an EPR pair and protocol halts as a suc- 
cess. Otherwise, Phase III of the protocol is defined re- 
cursively such that for \S\ > 2, the procedure depends 
on a pre-defined random distillation protocol for |W^|5/| ) 
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FIG. 4: "Equal or Vanish" Subroutine (Phase II) for the 
normalized state j^^^^ {a, a, a, 1) and the configuration graph 
with edges {AB , AC, AD, BC} . 1. David's component is 
largest and Alice is a connected to him with a lesser com- 
ponent value. She performs an e/v measurement. 2. For 
outcome "vanish" (right branch) she is separated from the 
system, and since David is not connected to either Bob or 
Charlie, he immediately removes himself from the system 
leaving |$'^'-'') with some probability. For outcome "equal" 
(left branch) the components of all other parties receive a 
factor of a, and Alice's component is now maximum equal- 
ing David's. Bob is a connected party to Alice with a lesser 
component value and he performs an e/v measurement. 3. 
Again, either Bob vanishes (right branch) or all other compo- 
nents except his receive a factor of a. In both cases, Charlie is 
then a connected party to Bob with a lesser component value 
and he performs an e/v measurement. 4. The final outcome 
states along these branches are IW4), lIFg^^^^), lIFg'*'^^'), 
and 



with < \S\. Let 

\s\ 



Piii{w[^^\g) := the probability of distilling |IF|^^^) 
into Q via the Phase III procedure. 



If l^l = 2, set Pni{W2, g)^lhy definition. For \S\ > 2, 
identify the party k whose node in Q has a least num- 
ber of connected edges. He/she performs the measure- 
ment with operators given by M^'''^ — diag[y/a, 1] and 
Mj'^-' = diag[\/l — a, 0] where a is determined according 
to the discussion below Eq. (10). Outcome "2" occurs 
with probability (1 — a) ^'^L and the resultant state is 



I IF, 



(fc) \ 



\s\ 

Phase HI is then repeated on this state and 
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Phase III 



A- 



Phase II 




FIG. 5: Phase III receives an input state W^^^ and a con- 
figuration graph Q. Party k performs an e/v measurement. 
One outcome is a standard W state with party k removed, 
and the other is the state ^^^^ (a, a, 1, a, ...,a). Phase II 
is apphed on this state outputting either W states or a prod- 
uct (failure) state. Phase III will next be initiated on each of 
the W states, and for any W state W|'/,|'' with |S"| < IS], the 
transformation success probability from this point onward is 
given by Piii{W^g,^ ,Q \ S'); this value is already known by 
recursion. However, for the state , performing Phase III 
again will generate an indefinite loop, but one whose overall 
success probability converges to -^_^'jsi-i (see Eqs. ||9| and 

(Tol). 



the reduced graph G \k. 

Outcome "1" happens with probability pa = 
I j^^""*"^ and the post-measurement state is i/a, which 
(up to a permutation between party 1 and k) takes the 
form: i^^^ (1, a, a, a). Party k then has the largest 
component value in j/q,, and the e/v subroutine (Phase 
II) is performed on the input {ya,g)- The e/v subrou- 
tine will either output the states where < |5| 

with respective probabilities ^y^,giwl-g,^), or the origi- 
nal state iW^i^^^"*) with probability a'"^'"^. In the former 
case, the Phase III procedure is performed on the input 
{wlg,\\g\S'). Accounting for ah states with < \Sl 
their total distillation success probability is 

,151-1 . P„.Al/(fe) 



/(a) = (1 - a)^ . PniiWi;>_,,g \ k) 



+ 



l+a(|g|-l) 



\S\ 



2<|S'|<|S| 



h.AwlP\)Pni{wli:ig\s'), 

(9) 



where the sum is taken over all subsets S' such that 
2 < \S'\ < \S\ and either fc e S" or no party in 5" is 
connected to fc in 5. If the e/v subroutine outputs the 



original ), repeat Phase III again on the same in- 

put {W^g^ ,g). This will generate an indefinite loop in 
which for each cycle, the probability of distillation suc- 
cess is /(a), and the probability of continuing on for an- 
other cycle is a^^^^^. Therefore, the total success prob- 
ability across all cycles is given by the geometric sum 
S^o['^'^'~^r/('^)- To maximize this value, we set 



Piiiiwlg]\g) 



sup 

0<Q<1 



/(«) 



Jsi-1- 



(10) 



This determines the original value of a in the Phase 



III measurement operators: if ( 10 1 obtains its supremum 



in the interval [0, 1), then a is chosen to be any of these 
critical points; if the supremum is obtained in the limit 
a — > 1, then a = 1 — e for any desired e > 0. The 
smaller the value of e, the closer the success probabil- 
ity approaches ^'///(VK|5| ,^). Observe that when the 
supremum is obtained at a = 0, the first measurement 
by party k will deterministically dis-entangle the party 
from the rest of the system. 

It is also important to note that the optimization of 



( 10 1 can always be efiiciently performed. By the recur- 



sive construction, the values for Piii{Wl-a}_-^,g \ k) and 



is''] 

^///(W^|5/| , S \ S') are just real numbers known a pri- 
ori. Furthermore, the functions ^ya,g{^\s'\^ ^'"^ smooth 



functions of a, and thus, Eq. ( 10 1 represents a single- 



variable smooth function whose supremum value can be 
easily computed. In total then, for a state A^-partite state 
X with xq — and configuration graph t/, the overall suc- 
cess probability of the LPO protocol is given by 



PLPo{x,g) :- ^s,g{wII,)) ■ PiH{wll.lg\ s') 

2<\S'\<N 

(11) 

where the sum is taken over all subsets S' such that 2 < 
\S'\ < N and for each party * such that Xs, = Xm , either 
* G 5" or no party in 5" is connected to * in g. 



IV. MAIN RESULTS: THE LPO PROTOCOL ON 
THREE AND FOUR QUBITS 

Summary of Results: Before working through the 
LPO Protocol in detail on three and four qubit systems, 
we summarize the overall results. For three qubits, the 
possible configuration graphs are depicted in Fig. |6j and 
upper bounds on the transformation success probabili- 



ties are given by Eqs. (131 and (14) respectively. In both 



7 



cases, when xq = these bounds can be approached ar- 
bitrarily close. 

For four qubits, there are six different families of con- 
figurations depicted in Figs. [7] - [TT] For states with 
xq — 0, we have completely solved the random distil- 
lation problem for all configurations except VI. Upper 
bounds on configurations I - V are given by Eqs. ( 15 ) - 



(19) respectively. 



Three qubits 



B C 



B C 



FIG. 6: (Left) Configuration Q/^. (Right) Configuration C/a- 
An upper bound on the success probability is given by Eqs. 



( 13 1 and ( 14 1 respectively which is effectively tight when xq 



0. For \ Wz), these probabilties are 2/3 and 1 respectively. 

As a first example of the LPO protocol, consider the 
state \Wz) and the configuration graph given by Q;^ in 
Fig. |6] In Phase III of the protocol, we can choose the 
"least party" to be either Bob or Charlie (say it's Char- 
lie). He performs a measurement as described above, and 
either |<i)(^^)) is obtained or the post-measurement state 
is ya = 2a+i -*-)• latter, the e/v subrou- 

tine obtains |$(^'^)) with probability Xy^.g^iW^^'^^) = 
^'20+1""' • Thus, we have f{a) ~ |(1 — a)-|- ^{l~a)a and 
therefore /^"l takes a constant value of i. Hence, a can 
be chosen as in Charlie's measurement and 



(12) 



For a more general state x — {xj\^,xb,xc) with Xj^ > 
xb ^ xc and = 0, we have Aj^g^ (Wj^^'') — 2xs(l — 
eJW^f = 2xc(l - If), and \s.,gAWz) = 
the distillation probability 



^XBXci^ Therefore, by Eq 
is given by 
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Plpo{x, Ga) = 2xb(1 - — ) + 2xc(l - 



XA 

2xB + 2xc - 2 



xa' 



xbxc 

XA 



^ XbXc 
XA 

(13) 



One might wonder if this probability is optimal. It turns 



out that the answer is yes. See Eq. (16 1 below and the 
discussion there. 

On the other hand, consider configuration C/a given 
in Fig. |6] We can still choose Charlie as the "least" 



party, and this time, the possible EPR success states 
of the e/v subroutine are j^f^C')) and l**^-^'^)). We 



have Xy^,g^ 
so /(a) = 1(1 



a) -|- |(1 — a)a. Thus, 



_ 2a(l-a) 
2a + l 



and 



PLP0{W3,gA) 



2(l-a)(l + 2a) ^ 

sup = 1. 

0<a<l o I - 



This value is obtained in the limit a — > 1 which means the 
LPO protocol calls for infinitesimal measurements with 
a ^ 1 — e. Hence, for three qubits, the LPO protocol 
reduces to the Fortescue-Lo Protocol for distilling the 
state 11^3). 

Since ^///(M^s, ^Ja) = 1 for the three-edge configura- 
tion, when considering the state x — {xa,xb,xc) with 
XA > Xb > xc and xq = 0, we obtain the distillation 
probability 



PLPo{x,gA) =2x3(1 - 

= IXB 



Xc 



xb_s ^ ^ xbxc 



) + 2xc{l 

XA XA XA 

2xc-'-^. (14) 

XA 



Just as with the configuration graph G^ , this probability 



is optimal as we will see from Eq. ( 16 1 below. We now 



turn to four qubits where, unlike the two cases just exam- 
ined, there exists configurations for which f{a) obtains 
a maximum in the interval (0, 1). 



Four qubits 

Next, we apply the LPO protocol to four qubit W- 
class states. We will only consider a subset of possible 
configuration graphs, but any other can be obtained by 
a permutation of parties. 



Configurations I (Fig. [t]): 



.4 D 



A D 



B C 



A D 

K 

EC EC 



K 



FIG. 7: Let Qi, Q'j and Q" be the first, second and third of 
the above configurations respectively. An upper bound on the 



success probabihty is given by Eq. (151 which is effectively 



tight when xq = 0. For IW4), this probabihty is 1/4 for each 
configuration. 

For a generic W-class state x — (xatXb,xc,xd), 
whenever xa < Xj for some j S {B,C,D}, an upper 
bound on distilling to any of these configurations is 2xa 
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by the K-T monotones. However, when xa is the largest 
component value, we have 

P{x,gi) <2xB 

P{x, g'j) < 2xA - 2 (^^A^£5)(£^^£c) 



P(f,g;') <2xA-2 



{xA-XB)ixA-Xc)(xA-Xo) 



(15) 



as proven in Ref. [14 . When xq ~ 0, these are precisely 
the rates obtained by the LPO Protocol, and so our pro- 
tocol is optimal for such states. Note that setting x^ = 



proves ( 13 ) to be optimal. 



Configuration II (Fig. [s]): 

A D 



K 

B C 



FIG. 8: Let Qn be the above configuration. An upper bound 



on the success probability is given by Eq. (161 which is ef- 
fectively tight when xq — 0. For IW4), this probability is 
3/4 

For a generic W-class state x = {xa,xb,xc,xd), if we 
assume without loss of generality that xa > xb > xc, 
then we have 



Pix^Gii) < I - - Xd 



{xa - xb){xa ~ xc) 



XA 



(16) 



as also proven in Ref. [TJj. When xq = 0, the LPO 
protocol can approach this upper bound arbitrarily close. 



Note that this also proves Eq. ( 14 ) to be optimal. 
Configurations III (Fig. |9]): 

AD AD AD 



B C 



u 

B C 



B C 



FIG. 9: Let Qiu be any of the above configurations. In each 
of these, {A,C) and {B,D) are unconnected pairs. An upper 
bound on the success probability is given by Eq. ( |17| l which 
is effectively tight when a;o = 0. For IW4), this probability is 
2/3 for each of these configurations. 

A common feature to all of these configurations is that 
for each party, there is at least one other party to whom 
he/she is not connected. We will refer to such a pair 
as unconnected. For example {A, C) and {B, D) form 
unconnected pairs in each of the above configurations. 
We introduce the following entanglement monotones to 



put an upper bound on the probability for transforma- 
tions of Configurations III. For a generic W-class state 
X = {xa,xbtXc,xd), let ni be some party whose com- 
ponent is maximum, n'l the party unconnected to ni with 
largest component value, and p and p' the other two par- 
ties. For definitiveness, if party rii has two unconnected 
parties (which is possible in the first two of Configura- 
tions III) , take p' to be the other one besides n\ . Define 
the function 

/ ^\ ^ ^ ^x^xw 2 XpXp'X^' 
t{x) = 2xp + 2xp> - + 1:-^ -■ 

Xni O 

Note that t{W4) = 2/3. 

Theorem 1. The function r is an entanglement mono- 
tone. 



Proof. See Appendix \K\ 



□ 



As a result of this theorem, we have that for a state x, 

Pix,giii) <Tix!). (17) 

For the LPO Protocol, first consider the initial state 
IW4). In each of the configurations, either party A or 
D can be chosen as the "least" party. Regardless of the 
choice, we have 

E >^v^.Qin(W2'^) = (4« + 2a')(l - a). 
Here E denotes the edge set of whatever configura- 



tion is considered. By Eq. (12), we also know that 



Piii{W^''^''\g\A) = 2/3. Thus 



Piii{W^,Giii)^ sup \ ^ 2 - Q 
o<a<i I + a + 6 



which obtains this value as a — > 1. Thus, for any e > 0, 
2/3- e < PiWi,giii) < 2/3. 

When X — and a state x — {xa,xb,xc, xd) is consid- 
ered, it is straight forward to compute the probabilities 



for ^x.giii{W}g^). Doing so and using Eq. (11) shows 



that the probability t{x) can be approached arbitrarily 
close using the LPO protocol. 



Configuration IV (Fig. 10 1: 

We first consider the transformation of the standard 
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A D 



B C 



FIG. 10: Let Qiv be the above configuration. We say two 
parties are edge complementary if their nodes have a different 
number of connected edges. For example, A is edge comple- 
mentary to both C and D. An upper bound on the success 
probability is given by Eq. ( |18[ ) which is effectively tight when 
xq = 0. For 114^4), this probability is 5/6. 



W state IW4). The Phase II probabilities are 



h.^Gsviwt^''^) = ■ 3a\l - a), 



ABCD). 



1 


+ 3a 




1 


1 


+ 3a 




1 


1 


+ 3q; 




1 


1 


+ ia 




1 


1 


+ 3q; 



2a(l - a)^ 



3a2(l - a), 



This gives 

Piii{Wi,Qiv)^ sup 

0<Q<1 1 - a"* 



3a2(l - a). 



5/6 



for which the value is obtained as a — > 1. 

Consider a generic W-class state x = (x^, xb,xc,xd)- 
We say that a party is edge complementary to a party if 
there corresponding nodes in Qjy have a different number 
of connected edges. For the particular configuration Giv^ 
let ni denote some party with the largest component, 
n'l the party edge complementary to ni with the largest 
component, and 62 and 63 the other two parties having 
2 and 3 edges respectively. Define the function: 



2^ 



2Xe3+(a;e, +X„;)(2-f^) 

+ 1 Ji' if fii has 3 connected edges, 
2xn[ + 2xe3 + ^''3^2^ if "1 has 2 



connected edges. 
Note that T(Wi) = 5/6. 

Theorem 2. T/ie function T is an entanglement mono- 
tone. 

Proof. The proof is nearly identical in structure to the 
one given for r in Appendix]^ □ 



As a result, it immediately follows that 

P{x,giv) <T{x). (18) 

And just as in the case of Configurations III, the LPO 
protocol can approach this upper bound arbitrarily close 
whenever a;o = 0. Highlighting the standard W state, we 
have that for any e > 0, 

5/6-e < P{W4,giv) < 5/6. 

It should be noted that 5/6 is the also the optimal trans- 
formation probability if one considers transformations 
within the more general class of separable operations [M] . 



Configuration V (Fig. 11 1: 

A D 



B C 

FIG. 11: Let Qv be the above configuration. An upper bound 



on the success probability is given by Eq. ( 19 1 which is ef- 
fectively tight when xq = 0. For \Wi), this probability is 
1. 

For the state IW4), the Fortescue-Lo Protocol achieves 
this distillation configuration with probability arbitrarily 
close to one. For more general states, we recall the results 
from Ref. HI: 



P{S,Qv) < 1-2:0 



{XA - xb){xa - xc){xA - xd) 



(19) 

where we have assumed without loss of generality that 
XA is the largest component value. The LPO protocol 
can achieve this probability as close as desired whenever 
xo = 0. 



Configuration VI (Fig. 12 1 



-4 D 



B C 

FIG. 12: Let Qvi be the above configuration. For jVKt), the 
LPO Protocol gives a success probability of |(3 -I- ^3). We 
conjecture this to be optimal. 

For this configuration, we only work out the Phase III 
calculation for the standard W state IW4). In this case, 
David is the "least" party and he measures first. Out- 



come "2" is the state \ W, 



(ABC). 



obtained with probability 
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3/4(l-a); from here, we have P///(M^j^^'^\ ^^y/ \ D) = 
1. Outcome "1" is the state 14.^3^ {en, a, a, 1). The ensu- 
ing e/v subroutine is described in Figure |4] We have 

Ay„,ev.(W^f''^) = • 2a(l - a), 



1 + 3a 



3q; {I — a), 



1 + 3a 



This gives 



Piii{w,,gvj)^ sup -^ = i±^i±^ 

o<Q<i 1 — " 1 + a + a'' 

= ^(3 + V3) (20) 

which obtains this maximum when a — ^{V^ ~ !)■ The 
generahzed Fortescue-Lo Protocol gives a rate of 3/4 so 
we see an improvement in our protocol. For an upper 
bound, it is known that this transformation cannot be 
accomplished with any probability greater than 5/6 by 
the more general class of separable operations [M]. Thus, 
we summarize our result by 



PFLiWi.Gvi) < PLP0{Wi,gvi) 



3+n/3 
6 



<p{Wi,gvi) < §. 

(21) 

We use the "~" symbol for the Plpo value since it can 
be approached arbitrarily close. 

While we conjecture that this protocol is optimal for 
the state IW4) and the configuration graph Qvi, un- 
fortunately it does not appear optimal for more gen- 
eral four qubits states. Indeed, suppose that we be- 
gin with state x — {xatXb,xc,xd) with xq = and 
XA ^ xb > xc > xd- The LPO Protocol says that 
we should first perform the e/v subroutine with respect 
to party 1, and then implement Phase III on the state 
\Wi). The total probability is then given by Eq. (111. 
Explicitly computing it yields: 



Pi 



LPO 



[x, Gvi) = 2(xb + xc + Xd) 



xrXd 



,xbxc 



^ xcxp 

XA 



XA XA 

3 + 2^/?i xbxcxd 



xz 



(22) 



Now suppose we have xa = 1 — 3i and xb — xc — 
Xd — t with t < 1/4. Since Alice's component is 
strictly greater than all other components, she can make 



a weak measurement such that her component value is 
still the largest in both post-measurement states. Specif- 
ically, when she performs the measurement given by 
Eq. Q with (fli, ci, 02, C2) in some neighborhood of 
(1/2, 1/2, 1/2, 1/2), the average change in Plpo is 



LPO 



= -{a-c) 



l-3t 



20- 



.12-8V3 
l-3t 



which can be positive for t close to 1/4. Therefore, Plpo 
cannot be the optimal probability for the initial state x 
since a weak measurement by Alice increases the overall 
transformation probability. 

It should be emphasized that for the transformation of 
IW4) according to the LPO protocol, we never encounter 
a state like x. The only time Alice's component is larger 
than David's is after David performs an e/v measurement 
and his component value is zero. Consequently, we still 
beheve the protocol to optimal for \W4). 

V. APPLICATION TO THE 
TRANSFORMATION \ip)i...N iWjv) 

For a generic W-class state \ip)i...N, there has been 
promising progress on the SLOCC transformation of 
l¥')i...A' -> \Wn) since the discovery of the unique form 
possessed by multipartite W-class states [T3]. However, 
the upper bound on the transformation success prob- 
ability determined by the K-T monotones is not tight 
when the xq component of the initial state is not zero. 
A canonical example of this is the transformation of W- 
class state x = {txi,tx2, • • • , tXn) into y = (xi,X2, Xn) 
for < t < 1, which cannot be accomplished with prob- 
ability t, and thus does not saturate the K-T monotones 

m- 

In the following, we improve on the general upper 
bound of Nt set by the K-T monotones for the trans- 
formation |i) — > |WV), where t = {t,t, ■ ■ ■ ,t). We do this 
by first considering the random distillation of t into EPR 
pairs between party 1 and any other party. 

Lemma 1. The optimal LOCC success probability for 
randomly distilling the N-partite W-class state t — 
{t,t, ■ ■ ■ ,t),0 < t < jj into EPR pairs between party 
1 and any other party is upper bounded by 



P 



< 1 - Vl-4(iV-l)i2. 



(23) 



Proof. The proof is straightforward. We can "merge" to- 
gether all parties other then party 1 so that we have 
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a state unitarily equivalent to \ip) = \/l — Nt\QO) + 
^/t\10) + y/{N - l)t|01), whose smaUest Schmidt com- 

, • /l--v/l-4(JV-l)t2 „, r , , 

ponent is y — ^ • Ihereiore, an upper bound 

on the probability for distilling EPRs across the biparti- 
tion 1 : 23 



□ 



■ is 1 - ^1 -4(A^- 1)^2. 
The following theorem then shows the desired result. 



Theorem 3. The optimal LOCC transformation proba- 
bility from N -partite W class state t = {t,t, - ■ ■ ,t),0 < 
t ^ jj into the standard W state \ Wn) — {jj^ ' ' ' ' 7i) 
is upper hounded by 



P{t^ Wn) < f (1 - Vl - 4(A^ - l)i2) < Nt. (24) 

Proof. We know that the optimal random-pair transfor- 
mation of \Wn) into an EPR state shared between party 
1 and some other party has probability . If the trans- 
formation probability from t into iVF^r) is higher than 
^(1 — \/l — 4:{N — l)t'^), then we can firstly transform 
t into IVFat), and then distill EPR pairs between party 
1 and the other parties with an overall successful prob- 
ability larger than 1 — \/l — 4(iV — l)t'^, contradicting 
with lemma 2. Then to finish proving the theorem, we 
must show that f (1 - ^/T^^I(jn^^l)1^) < Nt when 
< t < jf. It is an elementary optimization exer- 
cise to see that 1 - 2t - i/l - 4(iV - l)t'^ < whenever 



0<t< ^. 



□ 



This "grouping" argument given for state t can be gen- 
eralized to any \if)i...N having a;o 7^ in order to ob- 
tain an upper bound on the transformation probability of 
\y^)i...N \Wn)- While our upper bound is an improve- 
ment over the K-T monotones, it is not tight in general. 
Proving optimal transformation probability when xq ^ 
remains an open problem. 



VI. CONCLUSION 

To conclude this article, let us first summarize the 
overall idea of the "Least Party Out" Protocol. Given a 
generic W-class state, we first remove the xq component 
with some probability. We then proceed to symmetrize 
by converting to standard W states iW'igi )■ This is what 
the "Equal or Vanish" subroutine accomplishes, and it 
does so in such a way that the symmetry exists only be- 
tween parties connected by Q or any subgraph of Q. Fi- 
nally, given a standard W state, the desired EPR pairings 
are obtained by removing parties from the entanglement 



in order of their connectivity in Q, the "least" parties 
being removed first. 

For three qubit random distillations, our protocol is 
optimal, and for four qubits, it is proven optimal when 
Xq = for all but Configuration VI, although it still may 
be optimal for the standard W state. In proving opti- 
mality for Configurations III and IV, the strategy was 
to compute the general expression for the LPO probabil- 
ity when Xq = 0, and then show that this expression is 
an entanglement monotone. We have applied the same 
approach to study random distillations in systems with 
a greater number of parties. Unfortunately, the general 
expression for the LPO probability becomes quite com- 
plicated. This can be explicitly seen from Eq. (11) in 



which the number of terms in the sum scales as 0(2^) 
for a general configuration graph Q. 



Open Questions and Concluding Remarks 



An obvious unresolved problem is to complete the four 
qubit picture by solving the random distillation of Con- 
figuration VI. We know the LPO Protocol is not optimal 
for non-standard W-class states, but it is not clear why 
this is the case. One possibility is the existence of k- 
cliques (a set of k nodes all connected to one another) 
and the fact that all but one party belongs to a 3-clique. 
While Configurations IV and V also have 3-cliques, each 
party belongs to at least one. This may be the reason 
why the protocol behaves optimally in these two cases. 
Understanding precisely the limitations of our protocol 
for Configuration VI may also prove helpful when con- 
sidering the same configuration of random distillations 
for more general states beyond the W Class. 

II. 

Another open problem is to generalize some of our re- 
sults to a larger number of parties, especially the random 
distillations whose configuration graphs have relatively 
few edges. For example, consider the first graph in Con- 
figurations III for which we know the LPO Protocol re- 
duces to the Fortescue-Lo Protocol, and it is optimal. For 
a six qubit system, this configuration generalizes to three 
disjoint pairings of the parties: (1, 2), (3, 4), and (5, 6). If, 
for this configuration, we perform the LPO Protocol on 
the state {xi,X2,X3,X4,X5,xe) with xi > X2 > ... > xg. 
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^SEP 



LPO 




FIG. 13: The relative difference between the optimal separa- 
ble operation and the LPO Protocol. The configuration graph 
consists of A'^ disjoint pairs. Separable operations performs as 



PsEP ~ 



where as the LPO Protocol obtains the rate 



of Plpo = 2JV-1 ■ conjecture that the LPO protocol is 
LOGO optimal for this configuration graph, as its known to 
be when A'^ = 4. 



the resultant probability function is 

X2X4 X2XG 



Te = 2{x2 + X4 

X2X/^Xq 



-2 



X1X3 

X2X4X5Xe 
2 

XiX^ 



xe 

X\ X\ 
^Xi^X^Xf, ^ 2X2X3X4 

14X2X3X4X5X5 
15xf ■ 



x4Xe 



X3 

2x2X5X5 
3x1 



(25) 



We strongly suspect that this probability is optimal, but 
we have no proof at this point. As in the four qubit case, 
the LPO Protocol reduces to the Generalized Fortescue- 
Lo Protocol. Note that for the state \We), the success 
probability is 2/5. 

The generalization of this configuration to 2N qubits 
consists of a graph Q2N with N disjoint pairings. Intu- 
itively, the LPO protocol will again reduce to the Gen- 
eralized Fortescue-Lo Protocol since there exists no par- 
ticular "least" party. That is, the procedure will be for 
each party to perform weak measurements to randomly 
obtain three qubit W states IW3) from which an EPR 
state can be obtained by a specified pair with probabil- 
ity 2/3. One particular trio will obtain a W-state with 
probability 1/ (^^) , and there are a total of 2N—2 trios in 
which this particular duo can belong. And finally, there 
are N possible pairs. Thus, the total probability of some 
specified pair (i, j) obtaining an EPR state is: 

1 2 2 

-TTVT- ■(2N -2) - - ■ N = . 

(2^) ^ ^3 2N-1 



Plpo{W2n,G2n) = 



tion is compared to the optimal distillation probability 
by separable operations. As shown in Ref. [13], this 
probability is given by 



PsEp(y^2N ,Q2n) — 



Thus, if the LPO procedure is optimal for this particular 
transformation, which we strongly believe it is, then we 
see that the performance gap between separable opera- 
tions and LOGO grows arbitrarily large. We depict this 
relative difference in Fig. |13[ For example, in the four 
qubit case where the LPO procedure is optimal, we have 



LOCC 



SEP 



III. 

Beyond the W-class of states, very little is known about 
single copy random distillations. Partial extensions of the 
Fortescue-Lo Protocol to symmetric Dicke states have 
been made, it has been shown that even within the three 
qubit GHZ class, distilling to randomly chosen pairs out- 
performs distilling to a specified pair [S]. Nevertheless, 
how the topology of the outcome configuration graph Q 
affects these transformations has yet to be studied in gen- 
eral. We hope the results of this article shed light on this 
question and provide a new insight into the structure of 
multipartite entanglement. 
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What is particularly interesting is when this transforma- 
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Appendix A: Proof of Theorem [T] 



We consider case-by-case measurements in which each party acts according to Q. The function r transforms as 
T — )■ ta for A € {1,2}, and we are interested in the average change: t\ = piTi + P2T2- By the universahty of weak 
measurements |17l 118) . it is sufficient to prove r monotonic in the weak measurement setting, i.e. with (ai, ci, 02, C2) 
in some neighborhood of (1/2, 1/2, 1/2, 1/2). We consider three cases. 

Case I, Xni > Xn[ '• First consider when party ni performs a measurement. We can assume the measurement is weak 
enough such that ni, n'l, p and p' are the same for both pre-measurement and post- measurement states. Consider 
the measurement outcome A G {0, 1} with a\ > c\. Then 

pxTx = 2axXp + 2axXp, - 2^ U " o " 



\ 3 Cx Xn-i J XrL\ 

We have f^|aA=i/2,CA=i/2 ^ which implies that t ^tx wiU be minimized by the choice ci + C2 = 1. Then writing 
c = Ci < a = Oi , we have that 

(l - a)'^\ XpXp' 2/ (1 - a)^ 

TT^j ^ + 3 lv^~^~ (T^; < 



^-2(-l + - + A^^)^ + ^(l-^-)^^)^^. (Al) 



Expanding this expression about the point (1/2, 1/2) to second order gives 

r-n^ 8((a-i)2 + (c-i)2-2(a-i)(c-i)) (l-"^ 

= 8(a-c)^fl-^)^>0. (A2) 

Now consider when the other parties measure. Since the coefficient of Xp is non-negative, the monotonicity of r when 
party p measures follows from the K-T monotones. For rii and p', there are two possibilities. Subcase, > Xpi: 
Here we can assume the measurements are weak enough such that their ordering does not change. Then since the 
coefficients of Xpi and Xn[ are non-negative, the K-T monotones imply the monotonicity of r. Subcase, Xn[ = Xpi: 

We have r — 2xp + 2xp' — 2 + | ^2 ■ It is easy to see that again r — ta is minimized when ci + C2 = 1. So 
parameterizing the measurement by a and c with a > c, we have that the average change in Xn[ is (a + 1 — c)xpi while 
the average change in Xp> is (1 — a + c)xpi . It follows that 



Tx = 2xp,{a - c) - 2(a - c)^^ > 



Case II, Xni = Xpi Here, r = 2xp + | ^ . When either party ni or p measures with ax > cx, the new components 
are xx.ji^ — ftx'^P^ "^A,p — pa^*^^' '^a,?!'^ — ^px"^^' and xx^p' — pa^'^^'i' ^hus, 

2cx Xp'Xji'^ 



pxTx = 2{ax - cx)xn'^ + 2cxXp + 



3 



Since Xp > Xn[, we have g^\ax=i/2,cx=i/2 ^ 0- Again, this means that t — tx will be minimized by the choice 
ci + C2 — 1. Taking a > c, we have that 

r - TX = 2(1 - c - (1 - a))xp - 2 1 - c - \ ^ ) x,,. + - ( 1 - c - )^ -(^ ) (A3) 



1 - c y "1 3 V (1 

which to first order about the point (1/2, 1/2) takes the form 

2(a - c)(xp - 2a;„. + > 2(a - c) ^"^"^ ~ "^"'^^ > 0. (A4) 
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If cither Xp' or Xn[ measures, then the monotonicity of t follows from the K-T monotones. 

Case III, = Xn'j^: We have r = 2Xp + 2Xp> — | . When either party ni or n'^ measures, parties p and p' 
remain the same. With a\> c\, we have 

PXT = 2axXp + 2axXp' - 2ax-^^-^ + -ca-^^ 
which has §^ |aA^i/2,cx^i/2 ^ 0- So again wc assume ci — 1 — C2 = c<a and we find that 

r-fX=-2(''-«- (^'°^' )^-'('c+ (/-"n "^ (A5) 



,3 1 — c / 3 \ (1 — c)^y a; 

which to third order about the point (1/2, 1/2) takes the form 

' ((« - -ic- m - 8 ((c - |)(a - If -{a- l){c - ^f) » = |(a - c)^^ > 0. (A6) 

Finally, since the coefficients of Xp and Xp' are positive in r, by the K-T monotones, r is monotonic when either of 
these parties measures. 
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